arXiv:1508.05922v2 [math.AG] 12 Feb 2017 


EDGE-CONTRACTION ON DUAL RIBBON GRAPHS, 2D TQFT, AND THE 
MIRROR OF ORBIFOLD HURWITZ NUMBERS 

OLIVIA DUMITRESCU AND MOTOHICO MULASE 


Abstract. We present a new set of axioms for 2D TQFT formulated on the category of cell graphs 
with edge-contraction operations as morphisms. Given a Frobenius algebra A, every cell graph 
determines an element of the symmetric tensor algebra defined over the dual space A*. We show 
that the edge-contraction axioms make this assignment equivalent to the TQFT corresponding 
to A. The edge-contraction operations also form an effective tool in various graph enumeration 
problems, such as counting Grothendieck’s dessins d’enfants and simple and double Hurwitz num¬ 
bers. These counting problems can be solved by the topological recursion, which is the universal 
mirror B-model corresponding to these counting problems. We show that for the case of orbifold 
Hurwitz numbers, the mirror objects, i.e., the spectral curves and the differential forms on it, are 
constructed purely from the edge-contraction operations of the counting problem. 
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1. Introduction 

The purpose of the present paper is to give a new set of axioms for two-dimensional topo¬ 
logical quantum field theory (2D TQFT) formulated in terms of dual ribbon graphs. The 
key relations between ribbon graphs are edge-contraction operations, which correspond 
to the degenerations in the moduli space M.g,n of stable curves of genus g with n labeled 
points that create a rational component with 3 special points. The structure of Frobenius 
algebra is naturally encoded in the category of dual ribbon graphs, where edge-contraction 
operations form morphisms and represent multiplication and comultiplication operations. 
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As Grothendieck impressively presents in [16] , it is a beautiful and simple yet very surpris¬ 
ing idea that a graph drawn on a compact topological surface gives an algebraic structure 
to the surface. When a positive real number is assigned to each edge as its length, a unique 
complex structure of the surface is determined. This association leads to a combinatorial 
model for the moduli space ■Mg,n of smooth algebraic curves of genus g with n marked 
points dziiai EsiEii [32|. By identifying these graphs as Feynman diagrams of [33] ap¬ 
pearing in the asymptotic expansion of a particular matrix integral, and by giving a graph 
description of tautological cotangent classes on M.g,n, Kontsevich [20] shows that Witten’s 
generating function [36] of intersection numbers of these classes satisfies the KdV equations. 
Kontsevich’s argument is based on his discovery that an weighted sum of these intersection 
numbers is proportional to the Euclidean volume of the combinatorial model of -Mg^n- 

The Euclidean volume of -Mg^n depends on the choice of the perimeter length of each face 
of the graph drawn on a surface. Kontsevich used the Laplace transform of the volume as a 
function of the perimeter length to obtain a set of relations among intersection numbers of 
different values of {g,n). These relations are equivalent to the conjectured KdV equations. 

Recall that if each edge has an integer length, then the resulting Riemann surface by the 
Strebel correspondence [32] is an algebraic curve defined over Q Thus a systematic 

counting of curves defined over Q gives an approximation of the Euclidean volume of Kontse¬ 
vich by lattice point counting. Since these lattice points naturally correspond to the graphs 
themselves, the intersection numbers in question can be obtained by graph enumeration, af¬ 
ter taking the limit as the mesh length approaches to 0. Now we note that edge-contraction 
operations give an effective tool for graph enumeration problems. Then one can ask: what 
information do the edge-contraction operations tell us about the intersection numbers? 

We found in [IDiniES] that the Laplace transform of the counting formula obtained by 
the edge-contraction operations on graphs is exactly the Virasoro constraint conditions of 
[7] for the intersection numbers. Indeed it gives the most fundamental example of topological 
recursion of m- 

Euclidean volume is naturally approximated by lattice point counting. It can be also 
approximated as a limit of hyperbolic volume. The latter idea applied to moduli spaces of 
hyperbolic surfaces gives the same Virasoro constraint conditions, as beautifully described 
in the work of Mirzakhani [221123] . Mirzakhani’s technique of symplectic and hyperbolic 
geometry can be naturally extended to character varieties of surface groups. Yet there are 
no Virasoro constraints for this type of moduli spaces. We ask: what do edge-contraction 
operations give us for the character varieties? 

This is our motivation of the current paper. Instead of discussing the application of our 
result to character varieties, which will be carried out elsewhere, we focus in this paper our 
discovery of the relation between edge-contraction operations and 2D TQFT. 

Another purpose of this paper is to identify the mirror B-model objects that enable us 
to solve certain graph enumeration problems. We consider simple and orbifold Hurwitz 
numbers, by giving a graph enumeration formulation for these numbers. We then show 
that the mirror of these counting problems are constructed again from the edge-contraction 
operations applied to the genus 0 and one-marked point orbifold Hurwitz numbers. These 
Hurwitz numbers are the enumeration of certain finite group character varieties for the 
surface group of a punctured Riemann sphere. Of course such an enumeration problem 
for arbitrary punctured Riemann surfaces forms naturally a 2D TQFT associated with a 
Frobenius algebra, which is the center of the group algebra of a finite group. 

A TQFT of dimension d is a symmetric monoidal functor Z from the monoidal cat¬ 
egory of (d — l)-dimensional compact oriented topological manifolds, with d-dimensional 
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oriented cobordism forming morphisms among (d — l)-dimensional boundary manifolds, 
to the monoidal category of finite-dimensional vector spaces defined over a fixed field K 
laEO]. Since there is only one compact manifold in dimension 1, a 2D TQFT is associated 
with a unique vector space A = and the Atiyah-Segal axioms of TQFT makes A 

a commutative Frobenius algebra. It has been established that 2D TQFTs are classihed 
by finite-dimensional Frobenius algebras [1]. We ask the following question, in the reverse 
direction: 


Question 1.1. Suppose we are given a finite-dimensional eommutative Frobenius algebra. 
What is the combinatorial realization of the algebra structure that leads to the corresponding 
2D TQFT? 


The answer we propose in this paper is the category of dual ribbon graphs, with edge- 
contraction operations as morphisms. This category does not carry the information of 
a specific Frobenius algebra. In our forthcoming paper, we will show that our category 
generates all Frobenius objects among any given monoidal category. 

For a given Frobenius algebra A and a ribbon graph 'jg^n with n vertices drawn on a 
topological surface of genus g, we assign a multilinear map 


K. 

The edge-contraction axioms of Section determine the behavior of this map under the 
change of ribbon graphs via edge contractions. Theorem 4.7 our main result of this paper, 
exhibits a surprising statement that the map depends only on g and n, and is indepen¬ 
dent of the choice of the graph 'jg^n- We then evaluate 'jg^n for each vi <Si • ■ ■ 0 Vn £ A®^ and 
prove that this map indeed defines the TQFT corresponding to A. 

A ribbon graph (also called as a dessin d’enfant, fatgraph, embedded graph, or a map) 
is a graph with an assignment of a cyclic order of half-edges incident at each vertex. The 
cyclic order induces the ribbon structure to the graph, and it becomes the 1-skeleton of the 
cell-decomposition of a compact oriented topological surface of genus, say g, by attaching 
oriented open discs to the graph. Let n be the number of the discs attached. We call this 
ribbon graph of type {g,n). 



Figure 1.1. Top Row: A cyclic order of half-edges at a vertex induces a local 
ribbon structure to a graph. Second Row: Globally, a ribbon graph is the 1-skeleton 
of a cell-decomposition of a compact oriented surface. Third Row: A ribbon graph 
is thus a graph drawn on a compact oriented surface. 

An assignment of a positive real number to each edge of a ribbon graph determines 
a concrete holomorphic coordinate system of the topological surface of genus g with n 
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labeled marked points [23], thus making it a Riemann surface. This construction gives the 
identification of the space of ribbon graphs of type {g, n) with positive edge lengths assigned, 
and the space M-g^n x as an orbifold. The operation of edge-contraction of an edge 
connecting two distinct vertices then defines the boundary operator, which introduces the 
structure of orbi-cell complex on Mg,n x . Each ribbon graph determines the stratum 
of this cell complex, whose dimension is the number of edges of the graph. 

Since the ribbon graphs we need for the consideration of TQFT have labeled vertices but 
no labels for faces, we use the terminology cell graph of type {g, n) for a ribbon graph of 
genus g with n labeled vertices. A cell graph of type {g, n) is the dual of a ribbon graph of 
the same type {g,n). The set of all cell graphs of type {g,n) is denoted by Tg^n- 

Ribbon graphs naturally form orbi-cell complex. Their dual cell graphs naturally form a 
category CQ, as we shall define in Section]^ We then consider functors 

uj : eg ^ Tun{ClK,ClK), 

where {C,<Si,K) is a monoidal category with the unit object K, and Tun{C/K,C/K) is 
the endofunctor category over the category of AT-objects of C. Each cell graph corresponds 
to an endofunctor, and edge-contraction operations among them correspond to natural 
transformations. Our consideration can be generalized to the cohomological field theory of 
Kontsevich-Manin [ 21 ]. After this generalization, we can construct a functor that gives a 
classification of 2D TQET. Since we need more preparation, these topics will be discussed 
in our forthcoming paper. 

Edge-contraction operations also provide an effective method for graph enumeration prob¬ 
lems. It has been noted in |12j that the Laplace transform of edge-contraction operations 
on many counting problems corresponds to the topological recursion of |15j . In the second 
part of this paper, we examine the construction of the mirror B-models corresponding to 
the simple and orbifold Hurwitz numbers. 

In general, enumerative geometry problems, such as computation of Gromov-Witten type 
invariants, are solved by studying a corresponding problem on the mirror dual side. The 
effectiveness of the mirror problem relies on the technique of complex analysis. The second 
question we consider in this paper is the following: 

Question 1.2. How do we find the mirror of a given enumerative problem? 

We give an answer to this question for a class of graph enumeration problems that are 
equivalent to counting of orbifold Hurwitz numbers. The key is again the same edge- 
contraction operations. The base case, or the case for the “moduli space” Alo,ij of the 
edge contraction in the counting problem identifies the mirror dual object, and a universal 
mechanism of complex analysis, known as the topological recursion of m, solves the 
B-model side of the counting problem. The solution is a collection of generating functions 
of the original problem for all genera. 

To illustrate the idea, let us consider the number Td of connected trees consisting of 
labeled d nodes (or vertices). The initial condition is Ti = 1. The numbers satisfy a 
recursion relation 

(1.1) {d-l)Td= \ Y. 

a+h=d ^ ^ 

A tree of d nodes has d—1 edges. The left-hand side counts how many ways we can eliminate 
an edge. When an edge is eliminated, the tree breaks down into two disjoint pieces, one 
consisting of a labeled nodes, and the other b = d — a labeled nodes. The original tree is 
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restored by connecting one of the a nodes on one side to one of the b nodes on the other 
side. The equivalence of counting in this elimination process gives From the initial 

value, the recursion formula generates the tree sequence 1,1, 3,16,125,1296,.... We note, 
however, that 0 does not directly give a closed formula for T^. To find one, we introduce 
a generating function, or a spectral curve 


( 1 . 2 ) 


y = y{x) := ^ 


Td 




Then (1.1) is equivalent to 
(1.3) 


2 d 1 

X o — o — 
dx X 


1 d 2 

y=rTxy- 


The initial condition is y(0) = 0 and y'{Q) = 1, which solves the differential equation 
uniquely as 


(1.4) 


— ne-y 


X = ye 


This is a plane analytic curve known as the Lambert curve. To hnd the formula for Td, we 
need the Lagrange Inversion Formula. Suppose that f{y) is a holomorphic function defined 
near y = 0, and that /(O) ^ 0. Then the inverse function of x = near x = 0 is given by 


(1.5) 


fc=i 


9 = E (^) Tvf) 


k-l 


y=0 


X 

¥ 


The proof is elementary and requires only Cauchy’s integration formula. Since /(y) = e^ 
in our case, we immediately obtain Cayley’s formula Td = d^~'^. 

The point we wish to make here is that the real problem behind the scene is not tree¬ 
counting, but simple Hurwitz numbers. This relation is understood by the correspondence 
between trees and ramified coverings of by of degree d that are simply ramified 
except for one total ramification point. When we look at the dual graph of a tree, the 
edge elimination becomes the edge-contraction operation, and this operation precisely gives 
a degeneration formula for counting problems on Mg^n- The base case for the counting 


problem is {g,n) = (0,1), and the recursion (1.1) is the result of the edge-contraction 


operation for simple Hurwitz numbers associated with Afo,i- Here, the Lambert curve (1.4) 
is the mirror dual of simple Hurwitz numbers. 

In the dual picture, Td counts the number of cell-decompositions of a sphere 3“^ consisting 
of one 0-cell, {d — 1) 1-cells, and d labeled 2-cells. The edge-contraction operation causes 
the degeneration of P^ with one marked point p into two P^’s with one marked point on 
each, connected by a P^ with 3 special points, two of which are nodal points and the third 
one representing the original marked point p. In terms of graph enumeration, the P^ with 
3 special points does not play any role. So we break the original vertex into two vertices, 
and separate the graph into two disjoint pieces (Figure [L2| ). 

Bouchard and Marino [5] conjectured that generating functions for simple Hurwitz num¬ 
bers could be calculated by the topological recursion of based on the spectral curve 
(1.4). Here, the notion of spectral curve is the mirror dual object for the counting problem. 


They arrived at the mirror dual by a consideration of mirror symmetry of toric Calabi-Yau 
three-folds. The conjecture was solved in a series of papers of one of the authors naEZ], 
using the Lambert curve as the mirror. The emphasis of our current paper is that the mir¬ 
ror dual object is simply a consequence of the A^o,i case of the edge-contraction operation 
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Figure 1.2. The edge-contraction operation on a loop is a degeneration process. 
The graph on the left is a connected cell graph of type (0,1). The edge-contraction 
on the loop L changes it to the one on the right. Here, a with one marked point 
p degenerates into two P^’s with one marked point on each, connected by a P^ with 
3 special points. 


on the original counting problem. The situation is similar to several cases of Gromov- 
Witten theory, where the mirror is constructed by the genus 0 Gromov-Witten invariants 
themselves. 

Once we have our formulation of 2D TQFT and topological recursion in terms of edge- 
contraction operations, we can consider a TQFT-valued topological recursion. An immedi¬ 
ate example is the Gromov-Witten theory of the classifying space BG of a finite group G. 
In our forthcoming paper, we will show that a straightforward generalization of the topo¬ 
logical recursion for differential forms with values in tensor products of a Frobenius algebra 
automatically splits into the product of the usual scalar-valued solution to the topological 
recursion and a 2D TQFT. Therefore, topological recursion implies TQFT. Here, we re¬ 
mark the similarity between the topological recursion and the comultiplication operation 
in a Frobenius algebra. Indeed, the topological recursion itself can be regarded as a comul¬ 
tiplication formula for an infinite-dimensional analogue of the Frobenius algebra (Vertex 
algebras, or conformal field theory). 

The authors have noticed that the topological recursion appears as the Laplace transform 
of edge-contraction operations in [12j . The geometric nature of the topological recursion 
was further investigated in PEQ], where it was placed in the context of Hitchin spectral 
curves for the first time, and the relation to quantum curves was discovered. The present 
paper is the authors’ first step toward identifying the topological recursion in an algebraic 
and categorical setting. We note that Hitchin moduli spaces are diffeomorphic to character 
varieties of a surface group. The TQFT point of view of our current paper in the context of 
these character varieties, in particular, their Hodge structures, will be discussed elsewhere. 

The paper is organized as follows. We start with a quick review of Frobenius algebras, 
for the purpose of setting notations, in Section We then recall two-dimensional TQFT 
in Section In Sections we give our formulation of 2D TQFT in terms of the edge- 
contraction axioms of cell graphs. A categorical formulation of our axioms is given in 
Section In Section we present combinatorial graph enumeration problems, and show 
that they are equivalent to counting of simple and orbifold Hurwitz numbers. Finally in 
Section the spectral curves of the topological recursion for simple and orbifold Hurwitz 
numbers (the mirror objects to the counting problems) are constructed from the edge- 
contraction formulas for {g,n) = (0,1) invariants. 
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2. Frobenius algebras 

In this paper, we are concerned with finite-dimensional, unital, commutative Frobenius 
algebras defined over a held K. In this section we review the necessary account of Frobenius 
algebra and set notations. 

Let ^ be a hnite-dimensional, unital, associative, and commutative algebra over a held 
K. A non-degenerate bilinear form rj : A® A —)■ iL is a Frobenius form if 

( 2 . 1 ) r][vi,m{v2,V3)) = r][m{vi,V2),V3), vi,V2,V3GA, 

where m : A® A —)■ A is the multiplication. We denote by 

(2.2) X: A^ A*, {X{u),v) = r]{u, v), 


the canonical isomorphism of the algebra A and its dual. We assume that r/ is a symmetric 
bilinear form. Let 1 G A denote the multiplicative identity. Then it dehnes a counif or a 
trace, by 

(2.3) e:A—> K, e{v) = r]{l,v). 


The canonical isomorphism A introduces a unique cocommutative and coassociative coalge¬ 
bra structure in A by the following commutative diagram. 


(2.4) 


A 


A* 


A A® A 

A(g)A 

A A* ® A* 


It is often convenient to use a basis for calculations. Let (ei,e 2 ,... ,er) be a iL-basis for 
A. In terms of this basis, the bilinear form rj is identihed with a symmetric matrix, and its 
inverse is written as follows: 


(2.5) h=[h*i], Vij ■=v{ei,ej), ry ^ = [ 77 *^]. 

The comultiplication is then written as 

S{v) = 'n{v,m{ei,ej))rt‘"rf>''ea® eb. 

i,j,a,b 

From now on, if there is no confusion, we denote simply by m{u, v) = uv. The symmetric 
Frobenius form and the commutativity of the multiplication makes 

(2.6) h(eii • • • •-en) = e(eq • •-ei^), 1 < J < n, 

completely symmetric with respect to permutations of the indices. 

The following is a standard formula for a non-degenerate bilinear form: 

(2.7) V = '^r]{v,ea)r]‘^^eb. 

a,b 


It immediately follows that 



O. DUMITRESCU AND M. MULASE 


Lemma 2.1. The following diagram commutes: 
(2.8) A® A® A 



A® A® A 

Or equivalently, for every vi,V 2 in A, we have 

6 {viV 2 ) = {id® m) [5 {vi),V 2 ) = {m®id){v 2 ,d{vi)). 
Proof. Noticing the commutativity and cocommutativity of A, we have 

^ 'n{viV2, (iiej)'rf°‘'q^^Ca ® ei, 

= 'n{viei,V 2 ej)'n'°'rf^ea ® Cb 

i,j,a,b 

= X] ec)'n‘"^r]{ed, f2ej)T/“T/-^^ea <8) Cb 

ijya,b,c,d 

= X] 'n{vi,eiec)r]'"^rf°"q{edV2, ej)r]^’^ea ® Cb 

ijya,b,c,d 

= ^ v{vi,eiec)g‘"^v'°'ea®iedV 2 ) 
i^a^c^d 

= {id® m){5{vi),V2). 


In the lemma above we consider the composition 6 o m. The other order of operations 
plays an essential role in 2D TQFT. 


Definition 2.2 (Euler element). The Euler element of a Frobenius algebra A is defined 
by 

(2.9) e := mo 5(1). 

In terms of basis, the Euler element is given by 

(2.10) e = ^7?“''eae6. 

a^b 


Another application of (2.7) is the following formula that relates the multiplication and 
comultiplication. 


(2.11) {\{vi) ® id) 5 {v 2 ) = viV 2 . 

This is because 

(A(ui) (g) id) 5 {v2) = ^ (A(ui) <8) id) ri{v2,ekef)rf'"'g^^ea ® Cb 
= X] h{v2ee,ek)r]''°-r]{vi,ea)rj^’'eb 
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E 

b,i 


= y 'r]{vi,V2e£)r]^^eb = viV2 


3. 2D TQFT 

The axiomatic formulation of conformal and topological quantum field theories was es¬ 
tablished in 1980s. We refer to Atiyah |2] and Segal m- We consider only two-dimensional 
topological quantum field theories in this paper. Again for the purpose of setting notations, 
we provide a brief review of the subject in this section, even though it is discussed in many 
literature, including [19]. 

A 2D TQFT is a symmetric monoidal functor Z from the cobordism category of oriented 
surfaces (a surface being a cobordism of its boundary circles) to the monoidal category of 
finite-dimensional vector spaces over a fixed field K with the operation of tensor products. 
The Atiyah-Segal TQFT axioms automatically make the vector space 

(3.1) Z{S^) = A 

a unital commutative Frobenius algebra over K. 

Let be an oriented surface of finite topological type {g,n), i.e., a surface obtained 
by removing n disjoint open discs from a compact oriented two-dimensional topological 
manifold of genus g. The boundary components are labeled by indices 1,..., n. We always 
give the induced orientation at each boundary circle. The TQFT then assigns to such a 
surface a multilinear map 

(3.2) =' ^(Eg,„) : ^ K. 

If we change the orientation at the i-th boundary, then the i-th factor of the tensor product 
is changed to the dual space A*. Therefore, if we have k boundary circles with induced 
orientation and £ circles with opposite orientation, then we have a multi-linear map 

^^g,k,e ■ ^ ^ ^ • 

The sewing axiom of Atiyah |2| requires that 

o = ^ai+g2+e-i,k,n : A®^ ^ A®T 



Figure 3.1. 

A 2D TQFT can be also obtained as a special case of a CohFT of m- 

Definition 3.1 (Cohomological Field Theory). We denote by A4g,n the moduli space of 
stable curves of genus g > 0 and n > 1 smooth marked points subject to the stability 
condition 2g — 2 n > 0. Let 
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be the forgetful morphism of the last marked point, and 
(3'4) §ll ■ J^g—l^n+2 ^ ■^^g,n 

(3.5) gl2 ’■ ■Mgi,ni+1 X •^92,>12 + 1 ^ -^91+92,111+112 

the gluing morphisms that give boundary strata of the moduli space. An assignment 

(3.6) ng,n:A^^^H*(Mg,n,K) 
is a CohFT if the following axioms hold: 

CohFT 0: Qg^n is 5 ’^ 2 -mvariant, i.e., symmetric, and f 7 o, 3 (l? ^ 2 ) = ^(^ 17 ^ 2 )- 

CohFT 1: • • • ; 1) — • • • ; '^n)* 

CohFT 2: • 5 ^ ^ • • • ; 

a,b 

CohFT 3: gl 2 ^g^+g^^\j\+\j\{vi,vj) = ^^g^,\i\+i{vi,ea)^g^,\j\+i{vj,eb)g^^, 

a,b 

where I \J J = {1,..., n}. 

If a CohFT takes values in H^{A4g^n, K) = K, then it is a 2D TQFT. In what follows, 
we only consider CohFT with values in H^{Aig^n, K). 

Remark 3.2. The forgetful morphism makes sense for a stable pointed curve, but it does 
not exist for a topological surface with boundary in the same way. Certainly we cannot just 
forget a boundary. For a TQFT, eliminating a boundary corresponds to capping a disc. In 
algebraic geometry language, it is the same as gluing a component of 5 = 0 and n = 1 . 
Since H^{Aig^n, K) = K is not affected by the morphism (3.3)-(3.5), the equation 

f^g,n(l, ^2, • • • ) ^n) — 1('^25 • ■ • , 'l^n) 

is identified with CohFT 3 for 52 = 0 and J = 0, if we define 

(3.7) Do,i(u) := e(u) = r/(l,u), 
even though AIo,i does not exist. We then have 

^g,n{vi^ • • • ) ^11) — ^ ^ IIg,n+l('J^l) ■ • • j Vn^ Ca)^(I-, Cfe)^ 
a^b 

— • 7 '^n-! 1) 


by (2.7). In other words, the isomorphism of the degree 0 cohomologies 

TT* (Mg,n,K) 


(3.8) 

is replaced by its left inverse 

(3.9) a* -.H^iMg^n+uK) 
where 

(3.10) fji : Mg,n - 


H\Mg,n+l,K) 

-^H\Mg,n,K), 


M 


9 . 11+1 


is one of the n tautological sections. Of course this consideration does not apply for CohFT. 
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Remark 3.3. In the same spirit, although A^o ,2 does not exist either, we can define 
(3.11) ^o,2{vi,V2 ) ■■= r]{vi,V2) 

so that we exhaust all cases appearing in the Atiyah-Segal axioms for 2D TQFT. In partic¬ 
ular, for 52 = 0 and J = {n}, we have 

^g,n (^ 1 ) . . . ) ^n) — ^g,n- j j • • ■ ; ^n— 1 j ^ ^ ('b)'n ^a. 

\ 

a^b 

Thus Do, 2 ('^’i 5 "(^ 2 ) functions as the identity operator of the Atiyah-Segal axiom [2j. 

Remark 3.4. A marked point pi of a stable curve S G ■M.g,n is an insertion point for the 
cotangent class fii = ci(Lj), where Lj is the pull-back of the relative canonical sheaf on the 
universal curve tt ; Aig^n+i —> ■^g,n by the Ath tautological section ai : Mg,n —> ■Mg,n+i- 
If we cut a small disc around pi G S, then the orientation induced on the boundary circle 
is consistent with the orientation of the unit circle in T*J]. This orientation is opposite to 
the orientation that is naturally induced on Tp-'E. In general, if V is an oriented real vector 
space of dimension n, then V* naturally acquires the opposite orientation with respect to 
the dual basis if n = 2, 3 mod 4. 

As we have noted, in terms of sewing axioms, if a boundary circle on a topological surface 
S of type ( 5 , n) is oriented according to the induced orientation, then this is an input circle 
to which we assign an element of A. If a boundary circle is oppositely oriented, then it is an 
output circle and S produces an output element at this boundary. Thus if Si has an input 
circle and S 2 an output circle, then we can sew the two surfaces together along the circle 
to form a connected sum Si#S 2 , where the output from S 2 is placed as input for Si. 


Proposition 3.5. The genus 0 values of a 2D TQFT is given by 

(3.12) Do,n(vi, ...,Vn)= e{vi ■ ■ ■ Vn), 
provided that we define 

(3.13) Tlo^fivi,V2,V2,) ■■= e{viV2vfi). 


Proof. This is a direct consequence of CohFT 3 and (2.7). 


□ 


One of the original motivations of TQFT [21 [30] is to identify the topological invariant 
Z(S) of a closed manifold S. In our current setting, it is defined as 

(3.14) Z(Sg) :=e(A-i(fl<,,i)) 

for a closed oriented surface S^ of genus g. Here, Hg^i : A —)• K is an element of A*, and 
A : A —)• A* is the canonical isomorphism. 


Proposition 3.6. The topological invariant Z{T,g) of (3.14) is given by 

(3.15) Z(S 3 ) = e(e^^), 


where e® G A represents the g-th power of the Euler element of (2.9). 
Lemma 3.7. ITe have 


(3.16) 


e:=mo(5(l) = A ^(Hi^i). 
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Proof. This follows from 

= X] ^ 0 , 3 ( 1 ', ea, eb)Tj‘"^ = ^ r]{v, eaeb)r/“^ = r]{v, e) 

a,b a,b 

for every v £ A. □ 

Proof of Proposition \3.(^ Since the starting case 5 = 1 follows from the above Lemma, we 
prove the formula by induction, which goes as follows: 

= y~l^g-i,3(f,ea,eb)r?'"^ 

a,6 

= ^ Q.Q^i{v,ea,eb,ei)Q.g-i^i{ej)r]^'^rf^ 
i,j,a,b 

= ^ r}{veaeh,ei)Q.g-ip{ej)rf’"rf^ 
i,j,a,b 

= '^r]{ve,ei)VLg-i^i{ej)rf^ 
ij 

= Qg-i^i{ve) 

= r]{ve^~^,e) = r]{v, e^). 

□ 


A closed genus g surface is obtained by sewing g genus 1 pieces with one output boundaries 
to a genus 0 surface with g input boundaries. Since the Euler element is the output of the 
genus 1 surface with one boundary, we obtain the same result 

9 

— ^0,g {^!..., e). 

Finally we have the following: 


Theorem 3.8. The value or the 2D TQFT is given by 


(3.17) 


Dg^nivi, ...,Vn) = e{vi ■ ■ ■ Vne^). 


Proof. The argument is the same as the proof of Proposition 3.6 
Dg,nivi, ...,Vn) = U2, . . . ,Vn) 


= y~]flo,n+2('^ie^ \u2, ... ,Vn,ea,eb)g°'’' 

a,b 

= e{vi■--Vne^). 


□ 


Example 3.9. Let G be a finite group. The center of the complex group algebra ZC[G\ is 
a semi-simple Frobenius algebra over C. For every conjugacy class c of G, the sum of group 
elements in c, 

v{C) ■.= Y,u£C[GI 

ueC 

is central and dehnes an element of ZC[G]. Although we do not discuss it any further here, 
the corresponding TQFT is equivalent to counting problems of character varieties of the 
fundamental group of n-punctured topological surface of genus g into G. 
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4. The edge-contraction axioms 


In this section we give a formulation of 2D TQFTs based on the edge-contraction opera¬ 


tions on cell graphs and a new set of axioms. The main theorem of this section, Theorem 4.7 


motivates our construction of the category of cell graphs and the Frobenius ECO functor 
in Section m 


Definition 4.1 (Cell graphs). A connected cell graph of topological type {g,n) is the 
1 -skeleton (the union of 0-cells and 1-cells) of a cell-decomposition of a connected compact 
oriented topological surface of genus g with n labeled 0-cells. We call a 0-cell a vertex, a 
1 -cell an edge, and a 2-cell a face, of a cell graph. 


Remark 4.2. The dual of a cell graph is usually referred to as a ribbon graph, or a dessin 
d’enfant of Grothendieck. A ribbon graph is a graph with cyclic order assigned to incident 
half-edges at each vertex. Such assignments induce a cyclic order of half-edges at each 
vertex of the dual graph. Thus a cell graph itself is a ribbon graph. We note that vertices 
of a cell graph are labeled, which corresponds to the usual face labeling of a ribbon graph. 


Remark 4.3. We identify two cell graphs if there is a homeomorphism of the surfaces that 
brings one cell-decomposition to the other, keeping the labeling of 0-cells. The only possible 
automorphisms of a cell graph come from cyclic rotations of half-edges at each vertex. 

We denote by F^^^ the set of connected cell graphs of type {g, n) with labeled vertices. 

Definition 4.4 (Edge-contraction axioms). The edge-contraction axioms are the fol¬ 
lowing set of rules for the assignment 

(4.1) D : F,,„ ^ (A*)®" 
of a multilinear map 

D(7) 

to each cell graph 7 G ^g,n- We consider 0 ( 7 ) an n-variable function D( 7 )(i;i, ..., r;„), 
where we assign u* G A to the i-th vertex of 7 . 

• EGA 0: Eor the simplest cell graph 70 = • G Fq,! that consists of only one vertex 
without any edges, we define 

(4.2) Q{»){v) = e{v), V e A. 

• EGA 1: Suppose there is an edge E connecting the i-th vertex and the j-th vertex 
for z < j in 7 G Tg^n- Let 7 ' G Vg^n-i denote the cell graph obtained by contracting 
E. Then 

(4.3) n{j){vi, ...,Vn) = D(7')(ti, . . . ,Vi-i,ViVj,Vi+i, .,Vn), 

where Vj means we omit the j-th variable Vj at the j-th vertex, which no longer 
exists in 7 '. 




Figure 4.1. The edge-contraction operation that shrinks a straight edge connect¬ 
ing Vertex i and Vertex j. 
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• EGA 2: Suppose there is a loop L in 7 G ^g,n at the i-th vertex. Let 7 ' denote the 
possibly disconnected graph obtained by contracting L and separating the vertex to 
two distinct vertices labeled by i and i'. For the purpose of labeling all vertices, we 
assign an ordering i — + 



Figure 4.2. The edge-contraction operation that shrinks a loop attached Vertex i. 


If 7 ' is connected, then it is in Fg-i^^+i. We call L a loop of a handle. We then 
impose 

(4.4) ... ,Vi-i,5{vi),Vi+i ,... ,u„), 

where the outcome of the comultiplication 6 {vi) is placed in the i-th and i'-th. slots. 
If 7 ' is disconnected, then write 7 ' = ( 71 , 72 ) G F^^ x Fg 2 ,|j|+i, where 


(4.5) 


9 = 91+ 92 

lU J = {1,... ,z,... ,n} 


In this case L is a separating loop. Here, vertices labeled by I belong to the con¬ 
nected component of genus < 71 , and those labeled by J on the other component. Let 
(/_, i, 1+) (reps. J+)) be reordering of / U {i} (resp. J U {i}) in the increasing 

order. We impose 


(4.6) H(7)(ui,... ,Un) = ^ r ]{ vi , ekee ) r ]^°‘ r ]^'' n {-/ i ){ vi _, ea , vi ^) n {' y 2 ){ vj _, eb , vj ^), 

a^b,k,£ 


which is similar to (4.4), just the comultiplication 6 {vi) is written in terms of the 
basis. Here, cocommutativity of A is assumed in this formula. 


Remark 4.5. We do not assume the permutation symmetry of H( 7 )(ui,..., Un). The 
cumbersome notation of the axioms is due to keeping track of the ordering of indices. 


Remark 4.6. Let us define 771(7) = 2g — 2+n for 7 G +g,n- The edge-contraction operations 
are reduction of 777,(7) exactly by 1 . Indeed, for EGA 1, we have 

777,(7') = 2g — 2 + {n — 1) = 777,(7) “ 1- 

EGA 2 applied to a loop of a handle produces 

777(7') = 2(5 — 1) — 2 -|- (77 -|- 1 ) = 777(7) — 1 . 

For a separating loop, we have 

2^1 — 2 1 

+) 2^2 ~ 2 -|- I J| -|- 1 

2gi 2g2 — 4 |T| -|- 2 = 2g — 2 -\- n — 


This reduction is used in the proof of the following theorem. 
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Theorem 4.7 (Graph independence). As the consequence of the edge-contraction axioms, 
every connected cell graph 7 G ^g,n gives rise to the same map 

(4.7) Q{'y) : A®"' 9 (g) • • • (g) '—> e{vi ■ ■ ■ Vne^) G K, 


where e is the Euler element of (2.9). 
respect to permutations of indices. 


In particular, 0(7)(ui,..., Un) is symmetric with 


Corollary 4.8 (EGA implies TQFT). Define Dg^n{vi, ■.. ,Vn) = n( 7 )(ui,... ,Vn) for any 
7 G Tg^n- Then is the 2D TQFT associated with the Frobenius algebra A. Every 2D 

TQFT is obtained in this way, hence the two descriptions of 2D TQFT are equivalent. 


Proof of Corollary \4.8\ assuming Theorem 4-1, Since both EGAs and 2D TQFT give the 
unique value 

Q.{'y){vi, ...,Vn)= e{vi ■ --Vne^) = Dg,n('Vl, ■■■,Vn) 


for all {g,n) from (3.17), we see that the two sets of axioms are equivalent, and also that 
the edge-contraction axioms produce evert 2D TQFT. □ 


To illustrate the graph independence, let us hrst examine three simple cases. 


Lemma 4.9 (Edge-removal lemma). Let 7 G F 


9 ,n- 


(1) Suppose there is a disc-bounding loop L in j (the graph on the left of Figure 4-3). 
Let 7 ' G Tg,n be the graph obtained by removing L from 7 . 

Suppose there are two edges Ei and E 2 between two distinct vertices Vertex i and 
Vertex j, i < j, that bound a disc (the middle graph of Figure \4.Sl( l. Let 7 ' G Tg^n be 
the graph obtained by removing E 2 . 

Suppose two loops, Li and L 2 , are attached to the i-th vertex (the graph on the right 
of Figure 4-3). If they are homotopic, then let 7 ' G F^^^ he the graph obtained by 


( 2 ) 


(3) 


removing L 2 from 7 . 

In each of the above cases, we have 
(4.8) D( 7 )(i;i,.. 


,Vn) = D(7')(i;i, .. .,Vn). 



Figure 4.3. 


Proof. (1) Contracting a disc-bounding loop attached to the Fth vertex creates (70,7O ^ 
Fo,i X Tg^n, where 70 consists of only one vertex and no edges. Then EGA 2 reads 

D(7)(ui, ...,Vn)= ^ r]{vi, ekee)r]'"°‘r]^^-fo{ea)^{'y'){vi,..., Vi-i,eb, Vi+i ...,Vn) 

= r]{vi,ekee)r]'"°‘r]^^r]{l,ea)Ll{-f'){vi,... ,Vi-i,eb,Vi+i... ,Vn) 

a, b^k,i 

= X] ekei)6iT]^^D{-f'){vi,..., Vi-i, Cb, Vi+i ...,Vn) 

b, k,£ 
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= '^r]{vi, ei)r]^^Q{'y'){vi,... ,Vi-i,eb,Vi+i ...,Vn) 
b,e 

= Vi-i,Vi, Vi+I Vn). 


(2) Contracting Edge Ei makes E 2 a disc-bounding loop at Vertex i. We can remove it 
by (1). Note that the new Vertex i is assigned with Vj Vj. R estoring Ei makes the graph 
exactly the one obtained by removing E 2 from 7 . Thus (4.8) holds. 

(3) Contracting Loop Li makes L 2 a disc-bounding loop. Hence we can remove it by (1). 
Then restoring Li creates a graph obtained from 7 by removing L 2 . Thus (4.8) holds. □ 


Remark 4.10. The three cases treated above correspond to eliminating degree 1 and 2 
vertices from the ribbon graph dual to the cell graph. In combinatorial moduli theory, we 
normally consider ribbon graphs that have no vertices of degree less than 3 |24j . 


Definition 4.11 (Reduced graph). We call a cell graph reduced if it does not have any 
disc-bounding loops or disc-bounding bigons. In other words, the dual ribbon graph of a 
reduced cell graph has no vertices of degree 1 or 2 . 


We can see from Lemma 4.9 (1) that every 707 G Tq,! gives rise to the same map 
(4.9) 12(70,i)(u) = e(u). 


Likewise, Lemma 4.9 (1) and (2) show that every 70,2 G ro ,2 gives the same map 

f^(7o,2)(t'i,t'2) = 'nivi,V2)- 


This is because we can remove all edges and loops but one that connects the two vertices, 
and from EGA 1, the value of the assignment is €{viV 2 )- 


Proof of Theorem \4- 1\ We use the induction on m = 2^ — 2 -|- n. The base case is m = —1, 
or (g',n) = (0,1), for which the theorem holds by (4.9). Assume that (4.7) holds for all 
( 5 , n) with 2g — 2 P n < m. Now let 7 G Tg^n be a cell graph of type {g, n) such that 
2 n — 2 -|- n = m. 

Choose an arbitrary straight edge of 7 that connects two distinct vertices, say Vertex i 
and Vertex j, i < j. By contracting this edge, we obtain by EGA 1, 


r2(7)(ui, ...,Vn) = I2(7g,„_i)(ui, . . . ,Vi-l,ViVj,Vi+l . . . ,Vj, . . . ,Vn) = e{vi. ..Vne^)- 


If we have chosen an arbitrary loop attached to Vertex i, then its contraction by EGA 2 
gives two cases, depending on whether the loop is a loop of a handle, or a separating loop. 
Eor the first case, by appealing to \2.7\ and (|2.10 ), we obtain 


f2(7)(ui, ...,Vn)= ^ r/(i;i,efcef)r/^V^^(75-i.n-Hi)('yi, ■ ■ •, Ui_i, ea, e;,, Uj+i, ...,Vn) 
a,b,k,i 

= ^ rj{viek,ee)-g^°-ri^’'Q{jg-i^n+i){vi,... ,Vi-i,ea,eb,Vi+i,... ,Vn) 

a,b,k,i 

= ^ ?7''“I2(7g_l,n+l)(ui, . . . , Vi-I, ea, ViOk, Vi+I, ...,Vn) 
a,k 

= ^ • • • Vne^~^eaeb) 

a,k 

= e(vi • ■■VnGp)- 
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For the case of a separating loop, again by appealing to (2.7), we have 


n(7)(ui,... ,Un) = ^ ??(t’i,efce£)ry^“r/^''n(7g^_|7|+i)(?;/_,ea,u/+)0(7g2^|j|+i)(i;j_,e6,'(;j+) 
a,b,k,i 

= ^ Vivi, efce£)r?^“ry^''e ( Ca Vce^^ ) ^ ( 11 ) 


a,b,kl 


cGl 


deJ 


d&J 


^ r]{viek,ei)r]^‘^r]^^r] ( j e | e;, UrfC- 

a,b,k,i \c£l / 

^ I VcG^^ , ea ) e ( ViCk 


a.k \cG/ 


d£j 


= e H Vce^^ j 

V cel deJ J 

= e(ui • • • 

Therefore, no matter how we apply EGA 1 or EGA 2, we always obtain the same result. 
This completes the proof. □ 


Remark 4.12. There is a different proof of the graph independence theorem, using a 
topological idea of deforming graphs similar to the one used in [?]. 


As we see, the key reason for the graph independence of Theorem 4.7 is the property of 
the Frobenius algebra A that we have, namely, commutativity, cocommutativity, associativ¬ 
ity, coassociativity, and the Frobenius relation (2.1). These properties are manifest in the 
following graph operations. Although the next proposition is an easy consequence of Theo¬ 


rem 


4.7 we derive it directly from the EGAs so that we can see how the algebraic structure 


of the Frobenius algebra is encoded into the TQFT. Indeed, the graph-independence theo¬ 
rem also follows from Proposition 4.13 This fact motivates us to introduce the category of 


cell graphs and the Frobenius EGO functor in the next section. 


Proposition 4.13 (Gommutativity of Edge Gontractions). Let 7 G F^^^. 

(1) Suppose Vertex i is connected to two distinct vertices Vertex j and Vertex k by two 
edges, Ej and Ek- The graph we obtain, denoted as 7' G Tg^n- 2 , by first contracting 
Ej and then contracting Ek, is the same as contracting the edges in the opposite 
order. The two different orders of the application of ECA 1 then gives the same 
answer. For example, if i < j < k, then we have 

(4.10) ■■■, Vn ) = 0(7')(U1, . . ., Vi - l , ViVjVk , Vi + l ,.. . , Vj , . . . , Vk , ... ,u„). 

(2) Suppose two loops Li and L 2 are connected to Vertex i. Then the contraction of the 
two loops in different orders gives the same result. 

(3) Suppose a loop L and a straight edge E are attached to Vertex i, where E connects 
to Vertex j, i j. Then contracting L first and followed by contracting E, gives the 
same result as we contract L and E in the other way around. 

Proof. (1) There are three possible cases: i<j<k, j<i<k, and j < k < i. In each 
case, the result is replacing Vi by ViVjVk , and removing two vertices. The associativity and 
commutativity of the multiplication of A make the result of different contractions the same. 
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( 2 ) There are two cases here: After the contraction of one of the loops, (a) the other loop 
remans to be a loop, or (b) becomes an edge connecting the two vertices created by the 
contraction of the first loop. 

In the first case (a), the contraction of the two loops makes Vertex f in 7 into three 
different vertices ii,i 2 V 3 of the resulting graph 7 ', which may be disconnected. The loop 
contractions in the two different orders produce triple tensor products 

(1 (g) 5)6{vi) = (<5 (g) l) 6 {vi), 
which are equal by the coassociativity 

A (g) A 


A (g) A (g) A. 


A(g) A 

For (b), the contraction of the loops in either order will produce mo 5{vi) on the same f-th 
slot of the same graph 7 ' G Tg^i^n- 

(3) This amounts to proving the equation 

6{viVj) = (1 (g) m){6{vi),Vj) = (m(g) 1)(uj, (5(i;i)), 
which is Lemma \2J[ □ 





Remark 4.14. If we have a system of subsets T^ „ C Tg^n for all {g, n) that is closed under 
the edge-contraction operations, then all statements of this section still hold by replacing 
^g,n by Tg 

Remark 4.15. Chen [H] proved the graph independence for a special case of A = ZCIS^], 
the center of the group algebra for symmetric group S 3 , by direct computation. This result 
led the authors to find a general proof of Theorem |4.7[ 


The edge-contraction operations are associated with gluing morphisms of Adgn that are 


different from those in (3.4) and (3.5). EGA 1 of (4.3) is associated with 
(4.11) ^ ^ ^ 


a : A4o,3 x -Mg^n-i 


M 


g,ri- 


The handle cutting case of EGA 2 of (4.4) is associated with 
(4.12) /3i : A4 o,3 x A4g—^ 

and the separating loop contraction with 


(4-13) (32 ■ A4o, 3 X A4g^J/| + l X Mg^^lJl + l -^ AIgj+g2j7| + |J|+l. 

Although there are no cell graph operations that are directly associated with the forgetful 
morphism tt and the gluing maps gli and gl 2 , there is an operation on cell graphs similar 
to the connected sum of topological surfaces. 


Definition 4.16 (Connected sum of cell graphs). Let 7 ' be a cell graph with the following 
conditions. 

(1) There is a vertex q in 7 ' of degree d. 

(2) There are d distinct edges incident to q. In particular, none of them is a loop. 

(3) There are exactly d faces in 7 ' incident to q. 
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Given an arbitrary cell graph 7 with a degree d vertex p, we can create a new cell graph 
1 which we call the connected sum of 7 and 7 '. The procedure is the following. We 
label all half-edges incident to p with {1,2,..., d} according to the cyclic order of the cell 
graph 7 at p. We also label all edges incident to q in 7 ' with {1,2,..., d}, but this time 
opposite to the cyclic oder given to 7 ' at q. Cut a small disc around p and q, and connect 
all half-edges according to the labeling. The result is a cell graph 7 #(p,g) 7 ^ 

Remark 4.17. The connected sum construction can be applied to two distinct vertices p 
and q of the same graph, provided that these vertices satisfy the required conditions. 

Remark 4.18. The total number of vertices decreases by 2 in the connected sum. There¬ 
fore, two 1 -vertex graphs cannot be connected by this construction. 

The connected sum construction provides the inverse of the edge-contraction operations 
as the following diagrams show. It is also clear from these figures that the edge-contraction 
operations are degeneration of curves producing a rational curve with three special points, 
as indicated in Introduction. 



Figure 4.4. The connected sum of a cell graph with a particular type (0,3) cell 
graph gives the inverse of the edge-contraction operation on E that connects two 
distinct vertices. The connected sum with the (0,3) piece has to be done so that 
the edges incidents on each side of E match the original graph. 



Figure 4.5. The edge-contraction operation on a loop L is the inverse of two 
connected sum operations, with a type (0,3) piece in the middle. 


5. Category of cell graphs and Frobenius ECO functors 

In the previous section, we started from a Frobenius algebra A and constructed the cor¬ 
responding TQFT through edge-contraction axioms. The key step is the assignment of the 
linear map 11(7) • t K to each cell graph 7 G ^g,n- As we have noticed, edge- 

contraction operations encode the structure of a Frobenius algebra. These considerations 
suggest that cell graphs are functors, and edge-contraction operations are natural transfor¬ 
mations. In this section, we define the category of cell graphs, and define Frobenius ECO 
functors, which make edge-contraction operations correspond to natural transformations. 

Let {C,®,K) be a monoidal category with a bifunctor iS> : C x C —)• C and its left and 
right identity object K G Ob{C). The example we keep in mind is the monoidal category 
(Vect, (g), iF) of vector spaces dehned over a held K with the vector space tensor product 
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operation. Fore brevity, we call the bifunctor ( 8 ) just as a tensor product. A A-object in 
C is a pair {V, f : V —)• K) consisting of an object V and a morphism / : V —)• K. We 
denote by C/A the category of A-objects in C. A A-morphism h : (hi, /i) —)■ (V/, / 2 ) is a 
morphism h : Vi —?■ V/ in C that satisfies the commutativity 


(5.1) 


Fi A 

h 


V2 


-^ A 

/2 


We note that every morphism h : Vi —)• V 2 in C yields a new object (lA, /i) from a given 
(b 2 )/ 2 ) as in (5.1). This is the pull-back object. The category CjK itself is a monoidal 
category with respect to the tensor product, and the hnal object {K,idK '■ A —)• A) of 
CjK as its identity object. 

We denote by Tun{C j K^C j K') the endofunctor category, consisting of monoidal func¬ 
tors 


a 


CjK ^ CjK 


as its objects. Let a and /? be two endofunctors, and r a natural transformation between 
them. Natural transformations form morphisms in the endofunctor category. 



The hnal object of Fun{C jK,C jK) is the functor 

(5.2) ^:^v,f:V^K)^{K,idK:K^K) 

which assigns the hnal object of the codomain C/A to everything in the domain CjK. With 
respect to the tensor product and the above functor cj as its identity object, the endofunctor 
category Tun{CjK^CjK) is again a monoidal category. 

Definition 5.1 (Subcategory generated by V). For every choice of an object V of C, we 
dehne a category of A-objects T{V*)/K as the full subcategory oiCjK whose objects are 
j . y®n — ^ n = 0,1, 2, .... We Call T{V*)IK the subcategory generated by 

V in CjK. 

Definition 5.2 (Monoidal category of cell graphs). The hnite coproduct (or cocartesian) 
monoidal category of cell graphs CQ is dehned as follows. 

• The set of objects Ob{CQ) consists of a hnite disjoint union of cell graphs. 

• The coproduct in CG is the disjoin union, and the coidentity object is the empty 
graph. 

The set of morphism Horn ( 71 , 72 ) from a cell graph 71 to 72 consists of equivalence classes of 
sequences of edge-contraction operations and graph automorphisms. For brevity of notation, 
if E is an edge connecting two distinct vertices of 71 , then we simply denote by E itself as 
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the edge-contraction operation shrinking E, as in Figure [TT] If L is a loop in 71, then we 
denote by L the edge-contraction operation of Figure 4.2 Let 


Horn (71,72) 


composition of a sequence of edge-contractions 
and graph automorphisms that changes 71 to 72 


This is the set of words consisting of edge-contraction operations and graph automorphisms 
that change 71 to 72 when operated consecutively. If there is no such operations, then 
we define Hom(7i,72) to be the empty set. The morphism set Hom(7i,72) is the set of 
equivalence classes of Horn (71,72). The equivalence relation in the extended morphism set 
is generated by the following cases of equivalences. 

( 1 ) Suppose 7i has a non-trivial automorphism a. Then for every edge E of E and 
iy{E) are equivalent. 

( 2 ) Suppose Vertex z of 71 G ^g,n is connected to two distinct vertices Vertex j and 
Vertex k by two edges, Ej and E^. The graph we obtain, denoted as 72 G Tg^n-2-, by 
first contracting Ej and then contracting E^, is the same as contracting the edges 
in the opposite order. The two words E1E2 and E2E1 are equivalent. 

( 3 ) Suppose two loops Li and L2 of 71 are connected to Vertex i. Then the contraction 
operations of the two loops in different orders give the same result. The two words 
L1L2 and L2L1 are equivalent. 

( 4 ) Suppose a loop L and a straight edge E in 71 are attached to Vertex i, where E 
connects to Vertex j, i 7^ j. Then contracting L hrst and followed by contracting 
E, gives the same result as we contract L and E in the other way around. The two 
words EL and LE are equivalent. 

( 5 ) Suppose 71 has two edges (including loops) Ei and E2 that have no common vertices, 
and 72 is obtained by contracting them. Then E1E2 is equivalent to E2E1. 

(6) Suppose two edges Ei and E2 are both incident to two distinct vertices. Then E1E2 
is equivalent to E2E1. 


Example 5 . 3 . A few simple examples of morphisms are given below. 

El E2 


Hom(t 


Hom(i 


El E2 


Horn ( 0,0 


Horn 


E2 

El 

O,' 

E 2 


)={Ei,E2}, 

) = {EIE2}, 

= {El} = {aiEi)} = {E2}, 
= {E1E2}. 


The cell graph on the left of the third and fourth lines has an automorphism a that 
interchanges Ei and E2. Thus as the edge-contraction operation, E2 = Ei o a = cr{Ei). 

Remark 5.4. If 7 G Fg^„, then Hom(7,7) = {id^}. 

We have seen in the last section that when we have made a choice of a unital commutative 
Frobenius algebra A, a cell graph 7 G Lg^n dehnes a multilinear map LlA('y) : —> K 

subject to edge-contraction axioms. For a different Frobenius algebra R, we have a different 
multilinear map LIb{'i) '■ —)• K, subject to the same axioms. These two maps are 

unrelated, unless we have a Frobenius algebra homomorphism h : A —)• B. Theorem 4.7 
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tells US that we have a i^-morphism of (5.1) which induces Ha( 7 ) as the pull-back of 0 ^( 7 ). 


A 

h 

B 


^a{i) 





This consideration suggests that ^( 7 ) is a functor defined on the category of Frobenius 
algebras. But since we are encoding the Frobenius algebra structure into the category of 
cell graphs, the extra choice of Frobenius algebras is redundant. 

We are thus led to the following dehnition. 

Definition 5.5 (Frobenius ECO functor). An Frobenius ECO functor is a monoidal 
functor 


(5.3) 


UJ : eg ^ Tun{ClK,ClK) 


satisfying the following conditions. 


The graph 70 = • of (4.2) of type (0,1) consisting of only one vertex and no edges 
corresponds to the identity endofunctor: 


(5.4) • ^ {id:ClK ^CIK). 

• A graph 7 G Tg^n of type {g, n) corresponds to a functor 

(5.5) -.V (E®^wy(7) : E®" ^ K)] . 


The Frobenius ECO functor assigns to each edge-contraction operation a natural transfor¬ 
mation of endofunctors CjK —)• CjK. 


Remark 5.6. The unique construction of the Frobenius ECO functor for (Vect, (8), AT) 
requires us to generalize our categorical setting to include CohFT of Kontsevich-Manin 
m- Then we will be able to show that this unique functor actually generates all Frobenius 
objects of (Vect,0, K). This topic will be treated in our forthcoming paper. 


Let us consider the monoidal (not full) subcategory A C (Vect, 0 , AT) consisting of 
commutative and cocommutative Frobenius algebras. 


Theorem 5.7 (Construction of 2D TQFTs). There is a canonical Frobenius ECO functor 


(5.6) 


n-.Cg ^ Eun{AlK,AfK). 


When we start with a Frobenius algebra A, this functor generates a network of multilinear 
maps 

Ha (7) : — >K 

for all cell graphs 7 G F^^^ for all values of {g,n). This is the 2D TQFT corresponding to 
the Frobenius algebra A. 


Proof. This follows from the graph independence of Theorem 4.7 


□ 
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6 . Orbifold Hurwitz numbers as graph enumeration 

Mirror symmetry provides an effective tool for counting problems of Gromov-Witten 
type invariants. The question is how we construct the mirror, given a counting problem. 
Although there is so far no general formalism, we present a systematic procedure for com¬ 
puting orbifold Hurwitz numbers in this second part of the paper. The key observation is 
that the edge-contraction operations for {g,n) = ( 0 , 1 ) identify the mirror object. 

The topological recursion for simple and orbifold Hurwitz numbers are derived as the 
Laplace transform of the cut-and-join equation miiaiiT], where the spectral curves are 
identified by the consideration of mirror symmetry of toric Calabi-Yau orbifolds jH [5] . In 
this section we give a purely combinatorial graph enumeration problem that is equivalent 
to counting orbifold Hurwitz numbers. We then show in the next section that the edge- 
contraction formula restricted to the {g, n) = ( 0 , 1 ) case determines the spectral curve and 
the differential forms Wq^i and LFo ,2 of [1]. These quantities form the mirror objects for the 
orbifold Hurwitz numbers. 


6.1. r-Hurwitz graphs. We choose and fix a positive integer r. The decorated graphs we 
wish to enumerate are the following. 


Definition 6.1 (r-Hurwitz graph). An r-Hurwitz graph ( 7 , D) of type (g,n,d) consists 
of the following data. 

• 7 is a connected cell graph of type (g, n), with n labeled vertices as in earlier sections. 

• \D\ = d is divisible by r, and 7 has m = d/r unlabeled faces and s unlabeled edges, 
where 

( 6 . 1 ) s = 2g — 2 + -+n. 

r 


• D is a, configuration of d = rm unlabeled dots on the graph subject to the following 

conditions: 

(1) The set of d dots are grouped into m subsets of r dots, each of which is equipped 
with a cyclic order. 

(2) Every face of 7 has cyclically ordered r dots. 

(3) These dots are clustered near vertices of the face. At each corner of the face, say 
at Vertex i, the dots are ordered according to the cyclic order that is consistent 
of the orientation of the face, which is chosen to be counter-clock wise. 

(4) Let /ij denote the total number of dots clustered at Vertex i. Then > 0 for 
every i = 1,... ,n. Thus we have an ordered partition 


( 6 . 2 ) 


d — fii + ■■■+ fin- 


In particular, the number of vertices ranges 0 < n < d. 

(5) Suppose an edge E connecting two distinct vertices, say Vertex i and j, bounds 
the same face twice. Let p be the midpoint of E. The polygon representing the 
face has E twice on its perimeter, hence the point p appears also twice. We 
name them as p and p'. Which one we call p or p' does not matter. Consider 
a path on the perimeter of this polygon starting from p and ending up with 
p' according to the counter-clock wise orientation. Let r' be the total number 
of dots clustered around vertices of the face, counted along the path. Then it 
satisfies 


(6.3) 


0 < r' < r. 
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For example, not all r dots of a face can be clustered at a vertex of degree 1. In 
particular, for the case of r = 1 , the graph 7 has no edges bounding the same 
face twice. 

An arrowed r-Hurwitz graph ( 7 , D) has, in addition to to the above data ( 7 , D), an arrow 
assigned to one of the Hi dots from Vertex i for each index 1 <i <n. 


The counting problem we wish to study is the number ^ t^n) of arrowed r- 

Hurwitz graphs for a prescribed ordered partition (6.2), counted with the automorphism 
weight. The combinatorial data corresponds to an object in algebraic geometry. Let us 
first identify what the r-Hurwitz graphs represent. We denote by P^[r] the 1-dimensional 
orbifold modeled on that has one stacky point [0/(Z/(r))] at 0 G P^. 


Example 6.2. The base case is 
morphism P^[r] —?■ P^[r]. 


1 (see Figure 6.1). 


This counts the identity 



Figure 6.1. The graph has only one vertex and no edges. All r dots are clustered 
around this unique vertex, with an arrow attached to one of them. Because of the 
arrow, there is no automorphism of this graph. 


Definition 6.3 (Orbifold Hurwitz cover and Orbifold Hurwitz numbers). An orbifold Hur- 
witz cover f : C —)• P^[r] is a morphism from an orbifold C that is modeled on a smooth 
algebraic curve of genus g that has 


( 1 ) m stacky points of the same type as the one on the base curve that are all mapped 
to [0/(Z/(r))] G Pi[r], 

(2) arbitrary profile (^ 1 ,..., with n labeled points over 00 G P^[r], 

(3) and all other ramification points are simple. 


If we replace the target orbifold by P^, then the morphism is a regular map from a smooth 

m 

curve of genus g with profile (rf7?~fr) over 0 G P^, labeled profile (^ 1 ,... ,/in) over 00 G 
P^, and a simple ramification at any other ramification point. The Euler characteristic 


condition ( 6 . 1 ) of the graph 7 gives the number of simple ramification points of / through 
the Riemann-Hurwitz formula. The automorphism weighted count of the number of the 
topological types of such covers is denoted by n(f^i) • • ■ j /^n)- These numbers are referred 
to as orbifold Hurwitz numbers. When r = 1, they count the usual simple Hurwitz numbers. 


The counting of the topological types is the same as counting actual orbifold Hurwitz 
covers such that all simple ramification points are mapped to one of the s-th roots of unity 
where = exp(27rz/s), if all simple ramification points of / are labeled. Indeed, 
such a labeling is given by elements of the cyclic group of order s. Let us 

construct an edge-labeled Hurwitz graph from an orbifold Hurwitz cover with fixed branch 
points on the target as above. We first review the case of r = 1, i.e., the simple Hurwitz 
covers. Our graph is essentially the same as the dual of the branching graph of [29]. 
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6.2. Construction of Hurwitz graphs for r = 1. Let / : C —)• be a simple Hurwitz 

cover of genus g and degree d with labeled profile (/ij,...,/i„) over oo, unramified over 
0 G and simply ramified over B = C P^, where ^ = exp(27ri/s) and 

s = 2g — 2 + d + n. We denote hy R = {pi, ... ,Ps} C C the labeled simple ramification 
points of /, that is bijectively mapped to B hy f : R —> B. We choose a labeling of R so 
that f{pa) = for every a = 1 ,..., s. 

On P^, plot B and connect each element £ B with 0 by a straight line segment. We 
also connect 0 and oo by a straight line z = texp( 7 ri/s), 0 < t < oo. Let * denote the 
configuration of the s line segments. The inverse image is a cell graph on C, for 

which /~^(0) forms the set of vertices. We remove all inverse images of the line 

segment 0 ^" from this graph, except for the ones that end at one of the points pa G R- Since 
Pa is a simple ramification point of /, the line segment ending at pa extends to another 
vertex, i.e., another point in /“^(O). We denote by 7 ^ the graph after this removal of line 
segments. We define the edges of the graph to be the connected line segments at pa for 
some a. We use pa as the label of the edge. The graph 7 ^ has d vertices, s edges, and n 
faces. 

An inverse image of the line Ooo is a ray starting at a vertex of the graph 7 ^ and ending 
up with one of the points in /“^(oo), which is the center of a face. We place a dot on 
this line near at each vertex. The edges of 7 ^ incident to a vertex are cyclically ordered 
counter-clockwise, following the natural cyclic order of B. Let Pa be an edge incident to a 
vertex, and pg the next one at the same vertex according to the cyclic order. We denote 
by dajs the number of dots in the span of two edges pa and p/ 3 , which is 0 if a < /3, and 
1 if /3 < a. Now we consider the dual graph 7 of 7 ^. It has n vertices, d faces, and s 
edges still labeled by {pi ,... ,Ps}. At the angled corner between the two adjacent edges 
labeled by pa and p^ in this order according to the cyclic order, we place dap dots. The 
data ( 7 , D) consisting of the cell graph 7 and the dot configuration D is the Hurwitz graph 
corresponding to the simple Hurwitz cover / : C —>• P^ for r = 1. 

It is obvious that what we obtain is an r = 1 Hurwitz graph, except for the condition 
(5) of the configuration D, which requires an explanation. The dual graph 7 ^ for r = 1 
is the branching graph of [29]. Since \B\ = s is the number of simple ramification points, 
which is also the number of edges of 7 ^, the branching graph cannot have any loops. This 
is because two distinct powers of ^ in the range of 1,..., s cannot be the same. This fact 
reflects in the condition that 7 has no edge that bounds the same face twice. This explains 
the condition (5) for r = 1. 

Remark 6.4. If we consider the case r = l,g = 0 and n = 1, then s = d — 1. Hence 
the graph 7 ^ is a connected tree consisting of d nodes (vertices) and d — 1 labeled edges. 
Except for d = 1,2, every vertex is uniquely labeled by incident edges. The tree counting 
of Introduction is relevant to Hurwitz numbers in this way. 

6.3. Construction of r-Hurwitz graphs for r > 1. This time we consider an orbifold 

Hurwitz cover / : C —> P^[r] of genus g and degree d = rm with labeled profile (pi,..., pn) 
over 00 , m isomorphic stacky points over [o/(Z/(r))] G P^[r], and simply ramified over 
B = C P^[r], where s = 2g — 2 + m + n. By R = {pi,... ,ps} C C we 

indicate the labeled simple ramification points of /, that is again bijectively mapped to B 
hy f : R —> B. We choose the same labeling of R so that f{pa) = for every a = 1,..., s. 

On P^[r], plot B and connect each element £ B with the stacky point at 0 by a straight 
line segment. We also connect 0 and 00 by a straight line 2 ; = texp( 7 ri/s), 0 < t < 00 , as 
before. Let * denote the configuration of the s line segments. The inverse image is 
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a cell graph on C, for which /~^( 0 ) forms the set of vertices. We remove all inverse images 
of the line segment from this graph, except for the ones that end at one of the 
points Pa G R- We denote by 7^ the graph after this removal of line segments. We define 
the edges of the graph to be the connected line segments at pa for some a. We use Pa as 
the label of the edge. The graph 7^ has m vertices, s edges. 

The inverse image of the line Ooo form a set of r rays at each vertex of the graph 7^, 
connecting m vertices and n centers /“^(oo) of faces. We place a dot on each line near at 
each vertex. These dots are cyclically ordered according to the orientation of C, which we 
choose to be counter-clock wise. The edges of 7^ incident to a vertex are also cyclically 
ordered in the same way. Let Pa be an edge incident to this vertex, and pp the next one 
according to the cyclic order. We denote by dap the number of dots in the span of two edges 
Pa and pp. Let 7 denote the dual graph of 7^. It now has n vertices, m faces, and s edges 
still labeled by {pi ,... ,Ps}. At the angled corner between the two adjacent edges labeled 
by Pa and pp in this order according to the cyclic order, we place dap dots, again cyclically 
ordered as on 7^. The data (7, D) consisting of the cell graph 7 and the dot configuration 
D is the r-Hurwitz graph corresponding to the orbifold Hurwitz cover / : C —;• [r]. 

We note that 7^ can have loops, unlike the case of r = 1 . Let us place 7^ locally on 
an oriented plane around a vertex. The plane is locally separated into r sectors by the r 
rays /“^(Ooo) at this vertex. There are s half-edges coming out of the vertex at each of 
these r sectors. A half-edge corresponding to cannot be connected to another half-edge 
corresponding to in the same sector, by the same reason for the case of r = 1 . But it 
can be connected to another half-edge of a different sector corresponding again to the same 
In this case, within the loop there are some dots, representing the rays of /“^(Ooo) in 
between these half-edges. The total number of dots in the loop cannot be r, because then 
the half-edges being connected are in the same sector. Thus the condition ( 5 ) is satisfied. 


6.4. An example. Theorem 6.7 below shows that 


^0,2(3,!) 


9 

2 ' 


This is the weighted count of the number of 2 -Hurwitz graphs of type {g, n, d) 
with an ordered partition 4 = 3 -|- 1 . 


( 0 , 2 , 4 ) 



Figure 6 . 2 . Hurwitz covers counted in 7^0 2(3,1) have two orbifolds points, two 
simple ramification points, and one ramification point of degree 3 . 


In terms of formulas, the 2 -Hurwitz cover corresponding to the graph on the left of 
Figure [6?^ is given by 


(x — l)^(x + 1)^ 
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Figure 6.3. There are two 2-Hurwitz graphs. The number of graphs is 3/2 for the 
graph on the left counting the automorphism, and 3 for the one on the right. The 
total is thus 9/2. 


To make the simple ramification points sit on ±1, we need to divide f{x) by f{i/y/3), 
X = ±l/-v/3 are the simple ramification points. The 2-Hurwitz cover corresponding 
graph on the right of Figure 6.3 is given by 


where 
to the 


fix) 


{x — l)^(x + 1)^ 
X — a 


where a is a real number satisfying |a| > V3l2. The real parameter o changes the topological 
type of the 2-Hurwitz cover. For — ^ < a < the graph is the same as on the left, and 
for |a| > the graph becomes the one on the right. 


6.5. The edge-contraction formulas. 


Definition 6.5 (Edge-contraction operations). The edge-contraction operations (ECOs) 
on an arrowed r-Hurwitz graph ( 7 , D) are the following procedures. Choose an edge E of 
the cell graph 7 . 

• ECO 1: We consider the case that E is an edge connecting two distinct vertices 

E 

Vertex i and Vertex j. We can assume i < j, which induces a direction i —)• j on E. 
Let us denote by E^ and F_ the faces bounded by E, where F+ is on the left side of 
E with respect to the direction. We now contract E, with the following additional 
operations: 

(1) Remove the original arrows at Vertices i and j. 

(2) Put the dots on E± clustered at Vertices i and j together, keeping the cyclic 
order of the dots on each of E±. 

(3) Place a new arrow to the largest dot on the corner at Vertex i of Pace F+ with 
respect to the cyclic order. 

(4) If there are no dots on this particular corner, then place an arrow to the first dot 
we encounter according to the counter-clock wise rotation from E and centered 
at Vertex i. 

The new arrow at the joined vertex allows us to recover the original graph from the new 
one. 


ECO 2: This time E is a loop incident to Vertex i twice. We contract E and 
separate the vertex into two new ones, as in EGA 3 of Definition 4.4 The additional 
operations are: 

( 1 ) The contraction of a loop does not change the number of faces. Separate the 
dots clustered at Vertex i according to the original configuration. 

(2) Look at the new vertex to which the original arrow is placed. We keep the same 
name i to this vertex. The other vertex is named i'. 

(3) Place a new arrow to the dot on the corner at the new Vertex i that was the 
largest in the original corner with respect to the cyclic order. 
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Figure 6.4. After contracting the edge, a new arrow is placed on the dot that is 
the largest (according to the cyclic order) around Vertex i in the original graph, 
and on the face incident to E which is on the left of E with respect to the direction 
i ^ j. The new arrow tells us where the break is made in the original graph. If 
there are no dots on this particular face, then we go around Vertex i counter-clock 
wise and find the first dot in the original graph. We place an arrow to this dot in 
the new graph after contracting E. Here again the purpose is to identify which of 
the /ii dots come from the original Vertex i 


(4) If there are no dots on this particular corner, then place an arrow to the first dot 
we encounter according to the counter-clock wise rotation from E and centered 
at Vertex i on the side of the old arrow. 

(5) We do the same operation for the new Vertex i', and put a new arrow to a dot. 

(6) Now remove the original arrow. 



Figure 6.5. New arrows are placed so that the original graph can be recovered 
from the new one 


Although cumbersome, it is easy to show that 

Lemma 6.6. The edge-contraction operations preserve the set of r-Hurwitz graphs. 

An application of the edge-contraction operations is the following counting recursion 
formula. 
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Theorem 6.7 (Edge-Contraction Formula). The number of arrowed Hurwitz graphs satisfy 
the following edge-contraction formula. 

d 


— TiTjT~Lg,n-l{Tl-i ■ ■ ■ : hi-li hi “I" Tj ^ ■ • • j ) Tn) 


i<j 


(6.4) 


n 

E 


i=l a+h=Ui 
a,/3>l 


"^0-1,71-1-1 (^5 A^l; * * * 5 Til ■ ■ ■ 5 Tn) 




91+92=9 

IUj={l,...,i,...,n} 


Here, '' indicates the omission of the index, and pLj = for any subset I C {1, 2,..., n}. 

Remark 6.8. The edge-contraction formula (ECF) is a recursion with respect to the num¬ 
ber of edges 


s = 2g — 2 -\- 


Ti H Tn 


-|- n. 


Therefore, it calculates all values of TTg^nihi ■ ■ ■ ^ Tn) from the base case TLQ i{r). However, 
it does not determine the initial value itself, since s = 0. We also note that the recursion is 
not for Hg ji as a function in n integer variables. 

Proof. The counting is done by applying the edge-contraction operations. The left-hand 
side of (6.4) shows the choice of an edge, say E, out ofs = 25 f — 2-|-^-|-n edges. The first 


line of the right-hand side corresponds to the case that the chosen edge E connects Vertex 
i and Vertex j. We assume i < j, and apply ECO 1. The factor Hifij indicates the removal 
of two arrows at these vertices (Figure [6.4[ ). 

When the edge E we have chosen is a loop incident to Vertex i twice, then we apply 
ECO 2. The factor /ij is the removal of the original arrow (Figure 6.5). The second and 


third lines on the right-hand side correspond whether E is a handle-cutting loop, or a 
separation loop. The factor ^ is there because of the symmetry between a and [3 of the 
partition of /ij. This complete the proof. □ 

Theorem 6.9 (Graph enumeration and orbifold Hurwitz numbers). The graph enumeration 
and counting orbifold Hurwitz number are related by the following formula: 


(6.5) 


'^g,n{Tii ■ ■ ■ 1 Tn) — TlT'i ' ' ' TnHg j,^{fii, . . . , jXn)- 


Proof. The simplest orbifold Hurwitz number is Rq ]^(r), which counts double Hurwitz num¬ 
bers with the same profile (r) at both 0 G and oo G P^. There is only one such map 
/ : P^ —P^, which is given by f{x) = x^. Since the map has automorphism Z/(r), we 
have HQi{r) = 1/r. Thus (6.5) holds for the base case. 

We notice that (6.4) is exactly the same as the cut-and-join equation of [H Theorem 2.2], 
after modifying the orbifold Hurwitz numbers by multiplying pLi - ■ ■ Hn- Since the initial 


value is the same, and the formulas are recursion based on s = 2g — 2 -\ - \- n, (6.5) holds 

by induction. This completes the proof. □ 
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7. Construction of the mirror spectral curves for orbifold Hurwitz 

NUMBERS 

In the earlier work on simple and orbifold Hurwitz numbers in connection to the topo¬ 
logical recursion [llEllHKIllllTj, the spectral curves are determined by the infinite framing 
limit of the mirror curves to toric Calabi-Yau (orbi-)threefolds. The other ingredients of the 
topological recursion, the differential forms Wq^i and Wo^ 2 , are calculated by the Laplace 
transform of the {g,n) = (0,1) and (0,2) cases of the ELSV |I3] and JPT [18] formulas. 
Certainly the logic is clear, but why these choices are the right ones is not well explained. 

In this section, we show that the edge-contraction operations themselves determine all 
the mirror ingredients, i.e., the spectral curve, ITo,i) and Wo, 2 - The structure of the story 
is the following. The edge-contraction formula (6.4) is an equation among different values 
of {g,n). When restricted to {g,n) = (0,1), it produces an equation on 'HQi{d) as a 
function in one integer variable. The generating function of 77g „(//i,... ,gn) is reasonably 
complicated, but it can be expressed rather nicely in terms of the generating function of 
the (0, l)-values which is essentially the spectral curve of the theory. The edge- 

contraction formula (6.4) itself has the Laplace transform that can be calculated in the 


spectral curve coordinate. Since (6.4) contains {g,n) on each side of the equation, to make 
it a genuine recursion formula for functions with respect to 2g — 2 + n the stable range, 
we need to calculate the generating functions of Hq ]^(d) and 77 q 2 ( 7^1 > 1 ^ 2 ), and make the rest 
of (6.4) free of unstable terms. The result is the topological recursion of la El- 
Let us now start with the restricted (6.4) on (0,1) invariants: 


(7.1) 




cx.+^=d 


At this stage, we introduce a generating function 

00 

(7.2) y = y{x) = Y 


d=i 


In terms of this generating function, (|7.1|) is a differential equation 

1 


(7.3) 

or simply 


Its unique solution is 


r+I d 
X 0 — 0 — 

dx x*" 


1 


d 


y=r^Tx^ 


v_ 

y 


ry = 


X 


Cx^ = ye-'^y 


with a constant of integration C. As we noted in the previous section, the recursion (6.4) 


does not determine the initial value 77g i{d). For our graph enumeration problem, the values 


are 


(7.4) 


n^iid) = 


1 < d < r; 
d = r, 


-ry 


which determine (7 = 1. Thus we find 

(7.5) x^ = ye 
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which is the r-Lambert curve of [3]. This is indeed the spectral curve for the orbifold 
Hurwitz numbers. 


Remark 7.1. We note that t1-Lq ^(rm) satisfies the same recursion equation (7.1) for r = 1, 
with a different initial value. Thus essentially orbifold Hurwitz numbers are determined by 
the usual simple Hurwitz numbers. 

Remark 7.2. If we define = {d — l)!'Ho^^(d), then (7.1) for r = 1 is equivalent to 
(1.1). This is the reason we consider the tree recursion as the spectral curve for simple and 
orbifold Hurwitz numbers. 


For the purpose of performing analysis on the spectral curve (7.5), let us introduce a 


global coordinate 2 ; on the r-Lambert curve, which is an analytic curve of genus 0: 

{ X = x{z) := 
y = y{z) := z^. 


(7.6) 


We denote by S C this parametric curve. Let us introduce the generating functions of 
general which are called free energies: 


(7.7) Fg^n{xi,...,Xn) := ^ 

We also define the exterior derivative 


1 


/^1 * * * Mn 


'^g,n (/^l ? ■ ■ ■ 5 /^n) - 




2 = 1 


(7.8) ; ^n) •— dl ‘ ‘ * dnFg^ji(^Xij • ■ ■ , 

which is a symmetric n-linear differential form. By definition, we have 


(7.9) 


y = y{x) = t^Fo,i(x). 

dx 


The topological recursion requires the spectral curve. Hop, and Wo, 2 - From (7.8) and (7.9), 
we have 


(7.10) 


dx 

H^o,i(a:) = y — = yd\og{x). 

X 


Remark 7.3. For many examples of topological recursion such as ones considered in 
we often define Wo,i = ydx, which is a holomorphic 1-form on the spectral curve. For 
Hurwitz theory, due to (7.9), it is more natural to use (7.10). 


As a differential equation, we can solve (7.9) in a closed formula on the spectral curve 
S of (7.6). Indeed, the role of the spectral curve is that the free energies, i.e., Tg,„’s, are 
actually analytic functions defined on S”. Although we define Fg^n’s as a formal power series 
in (xi,... ,Xn) as generating functions, they are analytic, and the domain of analyticity, or 
the classical sense of Riemann surface, is the spectral curve S. The coordinate change (7.6) 
gives us 

(7.11) ‘‘ " 


X— = 


hence (7.9) is equivalent to 


dx 1 — rz^ dz ’ 




Since 2 ; = 0 x = 0 =)> Fo,i(x) = 0, we find 

(7.12) F„,,{i(2)) = L’'-l222 
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The calculation of Fq ^2 is done similarly, by restricting (6.4) to the {g,n) = (0,1) and 
(0, 2) terms. Assuming that + //„ = mr, we have 


(7.13) {^-l)77S,2(/ii,/x2) 


i(/ri + ^ 2 ) + E w;.i(a)w;.2{AM2)+/.2 E w;,i(a)w;,2(M../3). 


a+j3=fj.i 

o,/3>0 


a+/3=/i2 

a,fi >0 


As a special case of [U Lemma 4.1], this equation translates into a differential equation for 

7 ^ 0 , 2 : 


1 


d 


d 


(7-14) y (xi—+X 2 ^)To, 2 (xi,X 2 ) 


dxi 


Xi - X2 


d 


d 


dxi 


^1o:E^0,i(xi) - X2^Tb,l(x2) ) - { XI—Fo,l(xi) + X2^Tb,l(x2) 


d 


d 


dxi 


‘ dx2 


d 


dxi 


d 


dxi 


+ { ^I77r^0,l(xi) ) { Xi—F o,2(xi,X2) ) + { X2^Fo,i(x2) ) { X2^To,2(xi,X2) ) • 


d 


d 


Denoting by Xj = x{zi) and using (7.11), (7.14) becomes simply 

(7-15) - (zi-^ + Z2^-^ Fq2{x{zi),x{z2)) = 

r \ ozi dz 2 J xi — X 2 


' dx2 


- {zl + zl) 


on the spectral curve S. This is a linear partial differential equation of the first order with 
analytic coefficients in the neighborhood of (0,0) G C^, hence by the Cauchy-Kovalevskaya 
theorem, it has the unique analytic solution around the origin of for any Cauchy problem. 
Since the only analytic solution to the homogeneous equation 

d d \ 

is a constant, the initial condition To, 2 ( 0 ,X 2 ) = To, 2 (xi, 0 ) = 0 determines the unique 
solution of (7.15). 

Proposition 7.4. We have a closed formula for To ,2 the z-coordinates: 


(7.16) 


-7b,2(x(2:i),x(2;2)) = log 


Zl - Z2 


x{zi) - x{z 2 ) 


-{zl + zl). 


Proof. We first note that log x{z^-i\-^x(z 2 ) holomorphic around (0,0) G C^. (7.16) being a 
solution to (7.15) is a straightforward calculation that can be verified as follows: 

d d\ Zl- Z 2 

^^dzi ^^dz 2 j x(zi) - X(Z 2 ) 

Zl — Z 2 zie~^i (1 — rz\) — Z 2 e~^^ (1 — rz^) 


Zl - Z2 


Xi - X2 


^ Xl — X 2 Xiz\ — X2Z2 Xizf — X2Z2 
= 1 -h r -±^ = r -i 


Xl - X2 


Xl - X2 


Xl - X2 


Since Tb, 2 (x(0),x( 2 ; 2 )) = loge^z — Z 2 = 0, (7.16) is the desired unique solution. 


□ 
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In [3], the functions (7.12) and (7.16) are derived by directly computing the Laplace 
transform of the JPT formulas 


(7.17) 


d^-ri 


2-2 


mJd) = —r- 

0,1V 1 


-^0,2 (/^l) 1^2) — 




L^J L^J 

1 Ml ^2 

M1+M2 


/ii + /r 2 = 0 mod r 
otherwise. 


Here, q = [gj + {q) gives the decomposition of a rational number q € Q into its floor and 
the fractional part. We have thus recovered (7.17) from the edge-contraction formula alone, 
which are the (0,1) and (0, 2) cases of the ELSV formula for the orbifold Hurwitz numbers. 
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